Distillation Protocols that Involve Local Distinguishing: Composing Upper and Lower 

Bounds on Locally Accessible Information 



O 
O 

(N 



On i 
(N . 

CM ' 

> : 
. 

m ■ 

in : 
o ■ 
in ■ 
o ■ 

^ : 
Oh: 

-I— > ' 
G ■ 
ctf 

3 : 



Aditi Sen(De) 1,2 , Ujjwal Sen 1 ' 2 , and Maciej Lewenstein 2,3 
ICFO-Institut de Ciencies Fotdniques, E-08860 Castelldefels (Barcelona), Spain 
2 Institut fur Theoretische Physik, Universitat Hannover, D-30167 Hannover, Germany 
3 ICREA and ICFO-Institut de Ciencies Fotdniques, E-08860 Castelldefels (Barcelona), Spain 

We find a universal lower bound on locally accessible information for arbitrary bipartite quantum 
ensembles, when one of the parties is two-dimensional. In higher dimensions and in higher number 
of parties, the lower bound is on accessible information by separable operations. We show that for 
any given density matrix (of arbitrary number of parties and dimensions), there exists an ensemble, 
the "Scrooge ensemble", which averages to the given density matrix and whose locally accessible 
information saturates the lower bound. Moreover, we use this lower bound along with a previously 
obtained upper bound to obtain bounds on the yield of singlets in distillation protocols that involve 
local distinguishing. 



Distillation of singlets from mixed states is one of the 
most important protocols in viewing entanglement as a 
resource in quantum information 1]. It is useful in the 
key quantum communication tasks like quantum telepor- 
tation and quantum dense coding |2(. The discovery of 
teleportation and dense coding have also initiated the 
study of quantum channels. In this respect, one of the 
crucial questions is how much classical information can 
be encoded in an ensemble of quantum states. In most 
cases, it is quite hard to find the maximal capacity ex- 
actly, and hence the importance of bounds. 

There are two main purposes of this paper. The first 
purpose is to hnd a universal lower bound on the maximal 
classical information that can be sent to two receivers, 
when the latter use only local operations and classical 
communication (LOCC). In a communication protocol in 
which a source wants to send classical information to a 
single receiver, say Alice, by encoding it in an ensemble 
of quantum states, important upper and lower bounds 
have been found on the maximal amount of information 
that can be extracted by the receiver 

H0 (see also 0). 

In the case when the ensemble is sent to two separated 
receivers, say Alice and Bob, and whose task is again 
to gather the maximal information, but now by using 
only LOCC, an upper bound has also been given [(| Q 
(see also ||)- We obtain a universal lower bound in the 
case when at least one of the receivers is constrained to a 
two-dimensional quantum system. In the case when both 
parties are with higher dimensional systems, and for the 
case of higher number of parties, we find the lower bound 
on the maximal information attainable by separable op- 
erations between the receivers. The second purpose of 
the paper is to use the lower bound for obtaining an 
upper bound on the yield of singlets in any distillation 
protocol that involves local distinguishing. We will show 
that indeed such bound can be obtained by using the 
lower bound of the present paper, and the upper bound 
of Ref . , on maximal classical information obtainable 
by LOCC (cf. ;f||). We indicate that this bound can po- 
tentially be used to detect bound entangled states with 



negative partial transpose [lfij ]. 

We note here that a two-party system, one of which 
is two-dimensional is of considerable practical interest, 
in other domains than considered here. E.g. in the ion 
trap quantum computer (see e.g. |l2|L each ion has two 
relevant internal states, and is coupled to phonons which 
are described, strictly speaking by harmonic oscillators, 
but for any practical purpose, can be described by N- 
dimensional systems, with large N. 

Just as the lower bound in the case of a single receiver 
0, required the introduction of the concept of "suben- 
tropy", we will have to introduce the concept of "local 
subentropy" . We also show that for any state g (of any 
dimensions, and any number of parties), the so-called 
"Scrooge ensemble" corresponding to g, has g as its 
average ensemble state, and for which the maximal in- 
formation extractable by LOCC is exactly equal to our 
lower bound. We also evaluate the bound for some bipar- 
tite ensembles, for which the exact value of locally acces- 
sible information is not known. It may be worthwhile to 
note here that upper bounds for the case of a single re- 
ceiver automatically give upper bounds for the case 
of multiple receivers. This however is not true for the 
case of a lower bound. In particular, the important lower 
bound of Ref. 4] for the case of a single receiver, does 
not give a lower bound for multiple receivers. 

Accessible information for a single receiver. Suppose 
that a source encodes the information about a classical 
variable x, that occurs with probability p x , in a quan- 
tum state p x , and sends it to a single receiver Alice. Al- 
ice therefore receives the ensemble £ = {p x , p x } from 
the source. Her task now is to gather as much infor- 
mation as possible about x from the ensemble. Let 
the post-measurement ensemble, after a measurement M 
that gives outcome y with probability q y , be E^ ut = 
{p x \yiPx\y}- The information gathered by Alice from 
measurement M can be quantified by the mutual infor- 
mation I M (£ : M) = H({p x }) - Y, v q y H({p x \ y }), where 
H({ri}) = — Ti log 2 r.i is the Shannon entropy of the 
probability distribution {r^}. Thus the mutual infor- 
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mation is defined by the difference between the initial 
disorder and the disorder remaining in the final ensem- 
ble after performing the measurement, where disorder is 
quantified by the Shannon entropy. The maximal infor- 
mation, called the accessible information (J acc ), that can 
be gained by Alice is obtained by performing maximiza- 
tion over all measurements: I acc = maxluix : M). 

M 

Upper and lower bounds for a single receiver. The 
maximization in accessible information is usually hard 
to perform, so that it is useful to obtain bounds to esti- 
mate it. An upper bound, known as the "Holevo bound" 
0, states that I acc < x(£) = S(p) - J2 x PxS(p x ), where 
p = ^2 x p x Px is the average state of the ensemble £, and 
S(o~) — — tr cr log 2 cr is the von Neumann entropy of cr. 

Josza, Robb, and Wootters [J] used the notion 
of subentropy, defined, for a state p, as Q(p) = 

- J2k Ui^k A fc A - a, ^fc lo S2 ^fej witn ^kS being the eigenval- 
ues of the state p, to obtain a lower bound: I acc > A, 
where A(S) = Q(p) -J2 iPi Q( Pi ). 

Multiple receivers. Apart from the case of a single 
receiver, there are other important communication net- 
works. Let us now consider a "1 — > 2 quantum net- 
work" , where a source wants to communicate classical 
information to two receivers, Alice and Bob. Suppose 
therefore that the source encodes the classical informa- 
tion x (which occurs with probability p x in a quantum 
state p AB of two particles, e.g. of two photons, and sends 
the state to Alice and Bob. Alice and Bob, who are at 
distant locations, obtain the ensemble £ AB = {p x ,p AB }. 
As for the case of a single receiver, their aim is to gather 
maximal information about x by using local quantum op- 
erations and classical communication; in a similar way, 
one defines the "locally accessible information" (Ia® CC ) 
by maximizing the mutual information over measure- 
ments from this restricted class of operations (LOCC): 
Iacc CC — max/ji/(f : M), where the maximization is 
performed over all LOCC-based measurement protocols. 

Universal upper bound on locally accessible informa- 
tion. Recently, we have shown pj that for an arbi- 
trary given bipartite ensemble £ AB , that produces, af- 
ter a measurement M, an output (post-measurement) 
ensemble £ ouU I%° cc < X l{£ AB ), where X l{£ AB ) = 



S{p A ) + S{p B )- max J2 x p x S{pZ)- E out , with p* 

Z—A.B 



MB) 



trs(A) P x , P v 



*}2 x P x pi ; j an d E out is an average 
of an arbitrary asymptotically consistent entanglement 
measure E for the output states. As discussed before, the 
Holevo bound also provides an upper bound for I^ CC , 
because I%> oc (8 AB ) < I aC c(£ AB ) < x{£ AB )- 

Universal lower bound on locally accessible informa- 
tion. Locally accessible information is defined as a max- 
imization over LOCC-based measurement protocols, and 
the latter does not have a compact mathematical form. 
Indeed, the exact value of locally accessible information 
is known only for a very few ensembles (see e.g. [(1 Il3|. 
and references therein). Moreover, and in contrast to the 



case of the upper bound, A(£ AB ) is not, in general, a 
lower bound for 1%® ■ ^ is therefore extremely useful 
to obtain a universal lower bound, to complement the 
upper bound discussed above. 

We obtain the lower bound on locally accessible infor- 
mation by averaging over all measurements on orthogo- 
nal complete pure product bases. The main obstacle in 
such an enterprise is that the family of such bases is not 
well characterised at this moment. On the contrary, it is 
known that such bases can have quite nonintuitive prop- 
erties. For example, there exists a complete orthogonal 
basis of pure product states, which is not distinguishable 
under LOCC 0|. This will lead to some problems in 
obtaining the lower bound. However, at least in lower 
dimensions (precisely in 2 ® n systems), such problems 
can be overcome. 

Consider therefore a measurement in the complete 
orthogonal pure product basis P = {\&j) A <g> \0k) B } 
for a given ensemble £ AB — {p x ,p AB }. (We will later 
on consider the question, whether such a measurement 
can actually be implemented locally). The mutual 
information that is gathered in this measurement is 
given by I M (£ AB ■ P) = H{P) - H(P\£ AB ), where 
H(P) is the Shannon entropy of the outcome of the 
measurement in the basis P without a knowledge of 
the individual states of the ensemble, and H(P\£ AB ) is 
the Shannon entropy of the outcome with a knowledge 
of the same. Written out explicitly, Im{£ AB '■ P) = 

Ea Px Ej, k (<*, I (Pk\ P AB K> \Pk) log 2 (a, I (ft \p AB \aj) \(3 k ) , 
where p AB — ^2 X p x p AB is the average ensemble state. 

We now perform the average of Im (£ ab '■ P) over all 
complete orthogonal product measurements. After some 
simplification, one obtains 

(I M (£ AB :P)) = 

~d A d B J dad(3(a\ {[3\p AB \a)\(3) log 2 (a\ ([3\p AB \a)\0) 
+d A d B E X P* J dad[3(a\(P\p AB \a}\f3}log 2 (^(P\p AB \a}\(3) 
= Ql(p ab ) - Z x pMp ab ) = Al(£ ab ). 



Here, the ensemble £ AB 



from a system of 



dimensions d A ® d B , and the integrations are 
over all product states |a)|/3). Also, Ql{o~) = 
-d A d B fdad0(a\(0\a\a)\P)log 2 (a\(P\a\a)\j3), for a 
bipartite state a of dimensions d A ® d B . We call 
Ql(o~) the "local subentropy" of the bipartite state 
a. Note that the usual subentropy of Ref. Q| in- 
volves an integration over all orthogonal complete 
measurements, instead of the orthogonal complete 
product measurements in our case. The expres- 
sion for Q l (cr) can be simplified further to give 0, 
Ql(ct) = d A JdaQ{(a\a\a)) + d A {\og 2 e)[± + ± + . . . + ^], 
where the argument of Q is supposed to have been nor- 
malized to unit trace. Note that in 2 ® n systems, 
the remaining integration is just over a single variable. 
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Using this expression, Al(£ ab ) takes the simple form 



Ar = dj 



da 



Q((a\p\a)) - ^2p x Q((a\p x \a}) 



(1) 



Since there exists orthogonal complete product bases 
which cannot be exactly distinguished by LOCC, the cor- 
responding measurements cannot, in general, be imple- 
mented by LOCC 14]. However, in dimensions 2 ® n 
(for arbitrary n), there exists a simple protocol by which 
one can implement the measurement onto any orthogo- 
nal complete product basis by LOCC 

(see also [lj). 

Consequently in 2 ® n, for any ensemble £ AB , there ex- 
ists at least one LOCC-based measurement protocol for 
which I M {£ AB ■ P) = A L (£ AB ), so that in general, 



tLOCC 



> ) 



(2) 



For the three Bell states (|0Q) ± 1 11) )/y/2, (|01) + 1 10) )/\/2 
(with equal probabilities), the upper bound in Ref. [fj, 
and the lower bound here, give 0.2515 < Ia° cc < 1. 

In higher dimensions (e.g. in 3 ® 3), Al(£ ab ) is 
a lower bound of accessible information under a larger 
family of operations, called the family of "separable su- 
peroperators" . A separable superoperator is one which 
transforms bipartite states a AB , defined on the Hilbcrt 
space Ha <8 Hb, as a — ► J2i M ® BicrA] <g> Bj, where Ai 
and Bi are operators on H.a and Hb respectively, such 
that Xa^l ® B[Ai ® Bi equals the identity operator on 
TLa ® Hb- Note that implementation of the measure- 
ment onto any complete orthogonal product basis is a 
separable superoperator. In the case of higher number of 
parties, the generalization of the definition of Ql, that 
considers measurements on complete orthogonal product 
bases of all the parties, provides also a lower bound on 
accessible information with separable superoperators. 

Bound on entanglement distilable via protocols that in- 
volve distinguishing. We now consider distillation proto- 
cols that involve a (local) distinguishing process, which 
may or may not correct all errors. Suppose there- 
fore that Alice and Bob share m copies of the state 
q ab _ Y,iPi{\^i){ipi\) AB , where the \ip l ) may or may 
not be mutually orthogonal. Consider now the follow- 
ing distillation protocol. Alice and Bob share some 
string of the form <8> ■ ■ ■ <8> \ipi m ) with probabil- 

ity Pi t . . . pi m ; the corresponding ensemble being called 
£g,m- They try to obtain the information on the string 
they share. This is for example the case in the hash- 
ing protocol 0. For such protocols, we have Ai(f~^) 

< lL°c CC & < l£°y e ,m) < XL(£ g , m ), where £^ 2 
is the ensemble £ g , m , projected on a suitably chosen 2<gm 
subspace. Considering now the entanglement measure E 
in xl to be the distillable entanglement, we obtain 

D < S(g A ) + S(g B ) -Sa- A L (£Zl)/m, 

where D is the average entanglement distilled, per 
copy, in the protocol considered above, and Sa — 



^2iPiS(trB or A\4>i) ■ Note that the bound is valid 
both in the asymptotic regime, as well as in the 
nonasymptotic one, with the latter being more impor- 
tant in most practical applications. For Bell-diagonal 
states (i.e. states g that are diagonal in the canonical 
maximally entangled basis 0]) in d ® d, we have 

D<\og 2 d-A L {£^)/ra, 

and the result is compatible with the hashing yields . 

In Ref. , we proposed a different bound on entangle- 
ment distillable in certain protocols; the one here, how- 
ever, has a larger range of applicability, as the former was 
only for distillation protocols that fully distinguish the 
strings, which e.g. requires mutually orthogonal \tpiYs. 
Even in the case of the hashing protocol, which uses or- 
thogonal \ipi)'B (the Bell states), the distinguishing is typ- 
ically not complete |Tl) . 

Note that the method of obtaining the upper bound on 
D, can be used for other future lower bounds on ■ 
In particular, a lower bound that can be of the order 
log 2 d, can potentially be used to detect bound entangled 
states with negative partial transpose . 

Special cases. It is sometimes possible to further sim- 
plify the expression for A^ given in Eq. (J). E.g., con- 
sider the case when the average ensemble state p AB is a 
product state, i.e. it is of the form p A ® p B . This can 
happen for example in the cases when we want to evalu- 
ate the lower bound for a complete orthogonal ensemble 
of (not necessarily product) states. We can then simplify 
the first term of Al(£ ab ) (see Eq. {Q) as follows: 



Al{£ ) 

-d A d B {Q(p A ) + Q(p b ) - (log 2 e)[(i + i + 



A 1 

( 2 + 3 + 



1 



)]} + 2nd term. 



-1) 

d A ' 

(3) 



This simplification will help us to calculate the lower 
bound for any complete ensemble of orthogonal states. 

This happens e.g. in the case of the ensemble £\ in 
2 (g) 2, consisting of the four orthogonal states (given 
with equal probabilities) = o|00) + 6] 11) + c|10), 

|V 2 ) = k[(b - c)|00) + (c - o)|ll) + (a - b)]\W), |V> 3 ) = 
x|00) + y\ll) + z\10) \ip A ) = |01), where a,b,c ar e real 
numbers, k = 1/y (b — c) 2 + (c — a) 2 + (a — 6) 2 , and 
x,y,z are suitable real values, satisfying the normaliza- 
tion condition x 2 + y 2 + z' 2 — 1, and orthogonality condi- 
tions of |^>3) with and \ip2)- The exact locally acces- 
sible information for this ensemble is not known. Again, 
the average state for this ensemble is the identity in the 
four dimensional complex Hilbcrt space, and hence is of 
the form p A ® p B . In Fig. ^ we draw the lower bound 
on locally accessible information with respect to a single 
parameter (using Eq. J2Jl). 

If we have an ensemble consisting of only pure product 
states (not neccessarily orthogonal), and for which the 
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FIG. 1: The lower bound for the ensemble E\. We set a — 
sin6>/2cos<?!>/2, b = sin 9/2 sin</>/2, c = cos6>/2, with <j> = 7r/4. 

average ensemble state is of the form p A ® p B , the lower 
bound can be further simplified as Al = Q(p A ) + Q{p B )- 
An example of this situation is an ensemble consisting of 
|00), |01), |10), |11), | + +), | + -), I -+>, I --) (with equal 
probabilities), where |±) = (|0) ± |1))/V2. 

Saturation. We now show that for any given mul- 
tiparty density matrix p (of any dimensions), there 
exists an ensemble (called the Scrooge ensemble 0), 
for which the average state is p, and Ia° CC = Ax,. 
Let {|e^}}^ =1 ({K}iLi) be the eigenbasis (eigenval- 
ues) of p. The eigenbasis may contain entangled 
states. Then the Scrooge ensemble £$ is the (contin- 
uous) distribution of \{xi}) = ^2 l ^/x~ l \e l ), distributed 
as (n — l)\ndx\ . . .dxN-\/[\x . . .\n-x{xx/\x + . . . + 
xn / ^n) N+1 ]- It was shown in Ref. |4J that the amount 
of mutual information that is obtained in a complete or- 
thogonal measurement on Eg is a constant. Therefore, 
the mutual information obtained by measuring onto any 
multi-orthogonal complete product basis will be a con- 
stant (= Ql{£s))i and such measurement can be per- 
formed locally for any dimensions and any number of 
parties. Finally, the maximal mutual information for 
global measurements is, in general, attainable on com- 
plete measurements Qi|, so that for £$, Ia° cc = Ql 
(because Ia° CC is sandwiched between I acc and Ql, in 
this case). To our knowledge, this is the only known glob- 
ally indistinguishable ensemble for which I acc — Ia® CC ■ 

Summary. We have obtained a universal lower bound 
on locally accessible information for arbitrary bipartite 
ensembles, in the case when one of the parties has a two- 
dimensional system. For higher dimensional and multi- 
partite systems, the universal bound is for separable op- 
erations. We have shown that for any given multiparty 
state p there exists an ensemble whose local accessible in- 
formation saturates our bound, and whose average state 
is p. We use this lower bound along with a previously 
obtained upper bound on the same quantity, to give an 
upper bound on the yield of singlets in distillation pro- 
tocols that involve local distinguishing. 
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